package leetcode.L500;
/*
思路：
从头结点开始，如果两个结点都是null，那么结束了。如果只有一个是null说明不相等。
如果不相等输出false，最后再研究左子树和右子树。
 */


public class EX100_SameTree {

    public static boolean isSameTree(TreeNode p, TreeNode q) {
          if (p==null&&q==null)
              return true;
          if(p==null||q==null)
              return false;
          if (p.val!=q.val)
              return false;
          return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }

    public static void main(String[] args) {
        TreeNode p = new TreeNode();
        TreeNode q = new TreeNode();


        System.out.println(isSameTree(p,q));
    }




}
